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(54) Space time encoded wireless communication system with muttipath resolution receivers 



(57) A wireless receiver (30.,) for receiving multiple 
space time encoded signals from a plurality of transmit 
antenna sets (TAT 1 through TAT 2 , and TAT 3 through 
TAT 4 ), wherein the multiple space time encoded signals 
comprise a set of symbols and wherein each transmit 
antenna set is coupled to a corresponding encoder (22, , 
22 2 ) at a single transmitter (12,). The receiver compris- 
es a plurality of receive antennas (RAT 1 through RAT Q ) 
and collection circuitry (32), coupled to the plurality of 
receive antennas, for collecting a plurality of signal sam- 
ples for a plurality of successive time instances and from 



each of the plurality of receive antennas. The collected 
samples comprise samples of multipaths of the space 
time encoded signals. The receiver also comprises cir- 
cuitry (34, 36), coupled to the plurality of receive anten- 
nas, for determining a linear time invariant multiple-input 
multiple-output matrix in response to pilot values in the 
received multiple space time encoded signals. Finally, 
the receiver comprise circuitry (40, 42 1 , 44., ) for estimat- 
ing at least selected ones of the symbols in response to 
the signal samples and the linear time invariant multiple- 
input multiple-output matrix. 
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Description 

BACKGROUND OF THE INVENTION 



[0001] The present embodiments relate to wireless communications systems and, more particularly to space time 
encoded wireless communication systems with multipath resolution receivers Pamcu.any, space time 

SnLn V ! i f e,eSS H C0mmUniCatiOnS 3re PreVa ' ent in bUSiness ' P ersonal ' and other applications, and as a result the 
If liTcnl ^ continues to advance in various areas. One such advancement includes the use 

of spread spectrum communications, including that of code division multiple access ("CDMA") and wideband coS 
ZZZZSZ T 358 ( " WCDMA,) Ce " U,ar TOm ™ nica «°"- ■" «* communications, a use s'atlon Je g a S£ 
-mmSS T ^ °° mmUm f teS With a base statio ". where typically the base station corresponds to a "cel. " CDM A 
commun.cat.ons are by way of transmitting symbols from a transmitter to a receiver, and the symbols are mcJuSed 

STSiTT 9 T C ° nSiStS ° f 3 SerieS ° f binary PU,S6S - The °°* runs at a "'Strata thJTtStJnS 
rate and determines the actual transmission bandwidth. In the current industry, each piece of CDMA signal 
Koord.no to this code .s said to be a "chip - where each chip corresponds to an element in the COM A cod Thus *e 
ch.p frequency defmes the rate of the CDMA code. WCDMA includes alternative methods of data tran^one be ™ 
frequency d,vs.on duplex ("FDD") and another being time division duplex ("TDD"), where the STS^lSfi 

ZZZZiZET"" 0 * FDD ^ SymmetriC for TD °- A " 0ther WireteSS st3nd3rd involves «me cJvSon muwple 
access ( TDMA ) apparatus, which also communicate symbols and are used by way of example in cellular systems 
TDMA commumcahons are transmitted as a group of packets in a time period, where the time period tiSSH 

S ° ? mUmP>e rSCeiVerS ^ SaCh 3CCeSS meanin9fU, information du "" a « d ^"t pSS 2 
™ t WO ? S ' 3 9r ° UP ° f TOMA reCeiVers ' each recewer is ^ignated a slot in the time period and 
ZtZSZZ f T 9r ° UP ° f Successive Dackets transmitted to the receiver. Accordingly, each reJve aote 
to .dentrfy the information intended for it by synchronizing to the group of packets and then decipheringThe t nTe sS 

ZZZ whi TOMA ST reCeiVer GiV6n ^ PreCediR9, CDMA transmissions - '—-"■-J^ 
L^f 'o ™t transm,ss,ons are receiver-distinguished in response to orthogonal time slots 

££S a « f!, TDMA communications are a '°"9 wireless media, then the travel of those communications 

Zr ex/™,?™ T* *"* 0ltoete m referred to 38 the channel °" the communion 

For exa mple consider a transmitter with a single antenna transmitting to a receiver with a single antenna The fran^ 

TSt ion" he fmav ^ 38 the 9 raund ' —tains, buildings, and other'things tr££££. 

in addit.cn, here may be other signals that interfere with the transmitted signal. As a result when the transmitted 
communicator .arrives at the receiver, it has been affected by the channel effect. As a result, the 
data is more difficult to decipher due to the added channel effect. As a result of the channel effect ^various SSSH 

m^L ft" Ve ' OP f in ^ 6ff0rt to r6dUCe ° f rem ° Ve that effect from »• received •*•»■ so 
m«eddata,s Pro periyrecogn C ed.inotherwords,thesea P proachesendeavor 

SZZZ^i't^JS^ <eg - bit error rate ( " BER " ) - frame erro?rate ( " fer! > - d S 

error rare ( s>er )). Several of these approaches are discussed below 

V? impr ° Ve SNR 18 teferred to in the art 38 antenna diversit y- which refers to using multiple 

traniT^san4T a rr:; T? °' T eXamP ' e ' the Pri ° r ^ 3 ^P'e-antenna transmrtter I used' to 
2^31 k L ^ 3Ch antenna Wh6re the d3ta is in some manner d^rently for each antenna Exam- 
I T Vr tim@ tranSmtt diV6rSity { " STTD ">' Wherein 3 first a "tenna transmits a block o^o 
S *r ° t 2 3 f ' rSt ° rder Wh ' te 3 S6COnd antenna transmits, by way of example, the complex conjugates of t£e 
same block of tao symbols and wherein those conjugates are output in a reversed order reLveThow t^ey Ire 
ESTES? h f H * 3ntenn33ndthe second ^bol h a negative value relative to its value as ^^ZStS 

ZZ^ JLl ?♦* tranSm,t antenna f ° r the S3me transmitter. In any event, the approach of using more than one 
transmit antenna at the transmitter is termed transmit antenna diversity; similarly, using more than one re^ ve antenna 

* I"" 6 " reC6iVe ant6nna diVerStty - Antenna d,VerSity is also sometim3S referred to a^ s^ ZSZSZ 
iSr^rtSTSirr^ •SX™~ W,lt " reC6iVer antenn3S iS S6 P 3rated from one a "°ther by'some 
2^^2221" , ,n S , TTD SyStem the transrn i«ed signals represent blocks of symbols (or symbol sam- 
ples) as opposed to s.ngle sequenhal symbols. This transmission of signals including such blocks is sometimes referred 

^rXfT* r 3 " 86 6aCh b ' OCk ° f Symb °' S reprSSentS 3 P eriod of time - A,s °. where £V£Sfi!££££ 
wrth mulhple transmrt antennas such as in the example of an STTD system, then such a system is sometim^freferred 

I 3 " ESS*"" timS enCOdin9 - Anothert VP e of k "own space time encoding system Tn^SSSSSSSt 

ZZZl ( Z 1 T! em - ln an OTD system - a b,ock of symbo,s is defined - such a ' a b '°ck of CI S 

S a l^S°H 8 ' S tra T' rtt f **■ 3,0,19 3 f ' rSt antenna ' Whi,e 3t the same « me tne sec °" d °f the »c , symbols 
hi fZwS S 6 ~" d ant6nna> With the S6COnd S y mbo1 ^"O transmitted in an unchanged fashion first and 
then followed by the negative of that second symbol. In this manner, the signals along the first and second an ennas 
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are orthogonal with respect to one another. Further, here there also Is redundancy, but in the sense that a symbol 
transmitted by one transmit antenna is also transmitted in another form along that same transmit antenna for the same 
transmitter. In any event, in a space time encoding system, in some instances (e.g., multiple-input multiple-output, 
discussed below) the receiver includes the same, or a greater, number of antennas as the transmitter, whereas in 
others (e.g., single STTD, single OTD) the number of receive antennas may be less than the transmitting antennas 
because the receive antenna is receiving orthogonal signals. Of course, in any event each receiver antenna receives 
signals from all of the transmit antennas, and these signals also are affected by respective channel effects. Thus, the 
receiver operates to exploit the use of its multiple antennas as well as recognizing the use of multiple transmit antennas 
in an effort to more accurately estimate the data streams transmitted by the transmitter. 

[0005] Another approach to improve SNR combines antenna diversity with the need for higher data rate. Specifically, 
a closed-loop multiple-input multiple-output ("MIMO") system with transmit diversity has been devised, where each 
transmit antenna transmits a distinct and respective data stream. In a MIMO system, each transmit antenna transmits 
symbols that are independent from the symbols transmitted by any other transmit antennas for the transmitter, and 
there is no redundancy either along a single or with respect to multiple of the transmit antennas. Thus, the advantage 
of a MIMO scheme using distinct and non-redundant streams is that it can achieve higher data rates as compared to 
a transmit diversity system. 

[0006] Certain of the above techniques have been combined in a written description entitled "Multiple Antennas and 
Multiuser Detection in High Data Rate Systems," by Howard Huang and Harish Viswanathan (0-7803-571 8-3/00, cop- 
yright 2000 by IEEE). Particularly, the description proposes a high data rate system in which a base station transmits 
to a sing le user at a time on 1 6 CDMA channels. Multiple transmit antennas are provided to permit space-time spreading 
("STS"), which is analogous in certain respects to the above-discussed STTD approach and which achieves transmit 
diversity. The description also states that this technique, sometimes known as Bell Labs Layered Space-Time ("BLAST") 
transmission, requires multiple receive antennas and multi-user detection to spatially resolve the mutually interfering 
signals. 

[0007] While the preceding approaches and proposals provide steady improvements in wireless communications, 
the present inventors recognize that still further improvements may be made, including by addressing some of the 
drawbacks of the prior art. As one example of a drawback, older CDMA systems used a greater number of chips to 
modulate each complex symbol, where this number of chips per symbol is typically referred to as the spreading factor 
(or spreading gain). However, more recently, systems are being developed and often expressly required to use a lower 
spreading factor, such as in the case of certain high date rate implementations under 3GPP. Due to the lower spreading 
factor, however, the duration for transmitting a complex symbol has been considerably reduced over previous CDMA 
systems, and as a result the symbol duration is much closer in time to the duration of the channel delay spread. 
Consequently, the orthogonality provided by the use of different CDMA codes is diminished, thereby jeopardizing re- 
ceiver performance. Specifically, recall from earlier that CDMA signals incur a channel effect between the transmitter 
and receiver. One result of the channel effect is that when a signal is transmitted, that same transmitted signal arrives 
at the receiver at different times, that is, having traveled different lengths due to reflections in the channel between the 
transmitter and receiver; each different arrival of the same originally-transmitted signal is typically referred to as a 
multipath. Typically, multipaths interfere with one another. In CDMA, one type of multipath interference effect is multiuser 
interference ("MUr). Also in CDMA as well as TDMA, multipaths causes interference effects that are sometimes re- 
ferred to as intersymbol interference ("ISI") because each path includes transmitted data referred to as symbols. Ideally, 
however, the orthogonality implemented by CDMA reduces ISI to a negligible value and, as a result, often a less 
complex receiver structure may be implemented in a CDMA system. However, the above-described lowering of the 
spreading factor reduces the benefit of orthogonality and consequently increases the concern for ISI. Many earlier 
designs or proposals fail to adequately address this newly-developing problem. In a similar manner, the above<lis- 
cussed paper by Huang and Viswanathan proposes a transmission technique without detailing how to implement a 
practical and feasible receiver, particularly given the potential of so-called multipaths and the increased likelihood of 
ISI. As another example of a drawback, certain of the above-described systems are limited in data rates, and there is 
therefore a benefit in developing a system with still further improvements in data rate. 

[0008] In view of the above, there arises a need to address the drawbacks of the prior art and the preceding proposals, 
as is achieved by the preferred embodiments described below. 

BRIEF SUMMARY OF THE INVENTION 

[0009] In the preferred embodiment, there is a wireless receiver for receiving multiple space time encoded signals 
from a plurality of transmit antenna sets, wherein the multiple space time encoded signals comprise a set of symbols 
and wherein each transmit antenna set is coupled to a corresponding encoder at a single transmitter. The receiver 
comprises a plurality of receive antennas and collection circuitry, coupled to the plurality of receive antennas, for col- 
lecting a plurality of signal samples for a plurality of successive time instances and from each of the plurality of receive 
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antennas. The collected samples comprise samples of multipaths of the space time encoded sionals Th* r^i^r 
BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

mult^L ^^^^nc^e^^n^in'a^n^wTformat 0 '' 0 ' 18 ' ' > ' oc ' t t " a 9 ram °* a f rsl transmitter that operates to transmit a 

sSaXieme:^:,rc,s:,:~ 

DETAILED DESCRIPTION OF THE INVENTION 
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devices within Cell 1, while base station BST2 is intended to generally communicate with cellular devices within Cell 
2. Of course, some overlap between the communication reach of Cells 1 and 2 exists by design to support continuous 
communications should a communication station move from one cell to the other. Indeed, further in this regard, system 
10 also includes a user station LIST, which is shown in connection with a vehicle V to demonstrate that user station 

5 UST is mobile. User station UST includes multiple antennas AJU A through ATU Q for both transmitting and receiving 
cellular communications. Lastly, one skilled in the art should appreciate that insofar as system 10 and the preferred 
embodiments apply to various CDMA systems, they also apply to WCDMA systems which are a type of CDMA system. 
[0025] In some respects, system 1 0 may operate according to known general techniques for various types of cellular 
or other spread spectrum communications, including TDMA and CDMA communications. Such general techniques are 

10 known in the art and include the commencement of a call from user station UST and the handling of that call by either 
or both of base stations BST1 and BST2. Where system 10 differs from the prior art, however, is the system for, and 
method of, communicating multiple space time encoded signals from each of the set of base station antennas (e.g., 
AT^ through AT1 P ) to user station UST and the receipt of multipaths from those communications with acceptable 
symbol estimation based on those multipaths. These distinctions are further detailed below in connection with Figures 

15 2 through 13. 

[0026] Figure 2 illustrates an electrical and functional block diagram of a first transmitter 1 2 1 according to the preferred 
embodiment and which may be used for either or both of base stations BST1 and BST2 in Figure 1 . In various respects, 
transmitter 12 1 may be constructed according to principles known in the art, but as further detailed below such known 
aspects are improved as a whole due to advancements in the construction and operation as relating to multiple space 
time encoding and receiver structures that may be used to process the signals transmitted by transmitter 1 2 1 . In general 
and as detailed below, transmitter 12 1 operates to transmit multiple STTD encoded signals in a CDMA format to a 
receiver such as in user station UST of Figure 1. Turning more specifically to transmitter 12 v it receives information 
bits Bf at an input to a channel encoder 1 4. Channel encoder 1 4 encodes the information bits B } in an effort to improve 
raw bit error rate. Various encoding techniques may be used by channel encoder 14 and as applied to bits B p with 
25 examples including the use of convolutional code, block code, turbo code, or a combination of any of these codes. 
[0027] The encoded output of channel encoder 1 4 is coupled to the input of an interleaver 1 6. Interleaver 1 6 operates 
with respect to a block of encoded bits and shuffles the ordering of those bits so that the combination of this operation 
with the encoding by channel encoder 14 exploits the time diversity of the information. For example, one shuffling 
technique that may be performed by interleaver 16 is to receive bits in a matrix fashion such that bits are received into 
a matrix in a row-by-row fashion, and then those bits are output from the matrix to a symbol mapper 18 in a column- 
by-column fashion. 

[0028] Symbol mapper 18 converts its input bits to symbols, designated generally as x h The converted symbols x, 
may take various forms, such as quadrature phase shift keying ("QPSK") symbols, binary phase shift keying ("BPSK") 
symbols, or quadrature amplitude modulation ("QAM") sybmols. In any event, symbols x, may represent various infor- 
mation such as user data symbols, as well as pilot symbols and control symbols such as transmit power control ("TPC") 
symbols and rate information ("Rl") symbols. Further, each symbol is preferably sampled and encoded as a number 
N samples of that symbol and, thus, by way of example, a symbol x 1 is sampled over time as x A (1 ), x, (2), and so forth 
through x, (AM ), symbol x 2 is sampled overtime as x 2 (1 ), x 2 (2), and so forth through x 2 (AM ), and this sampling therefore 
applies to all symbols x s . 

[0029] Each symbol x { is coupled to a serial-to-parallel converter 20. In the preferred embodiment, serial-to-parallel 
converter 20 has a number of outputs equal to the number of symbol encoders for transmitter 12 v In the present 
example, transmitter 12 1 includes two symbol encoders 22 1 and 22 2 . Returning to serial-to-parallel converter 20, it 
therefore has two outputs 20o 1 and 20o 2 connected to the two symbol encoders 22 1 and 22 2 , respectively. In response 
to its inputs, serial-to-parallel converter 20 receives the incoming symbols and outputs samples of those symbols in 
45 parallel streams along its outputs 20o^ and 20o 2 . By way of example, and for the sake of later reference, a stream of 
symbols x 1 and x 2 is shown input to serial-to-parallel converter 20. Thus, serial-to-parallel converter 20 outputs every 
other one of its inputs along every other of its outputs; accordingly, samples of symbol x 1 are provided at output 20o 1 
and samples of symbol x 2 are provided at output 20o 2 . Accordingly, the symbol sample outputs at a time (n) from serial- 
to-parallel converter 20 may be expressed as a vector x(/i), as shown in the following Equation 1 : 
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x{h)= 



"*,(«)! 

/ . Equation 1 

X 7 (71) 



[0030] Each stream output from serial-to-parallel converter 20 is connected to a corresponding STTD encoder 22, 
and 22 v Each STTD encoder 22 1 and 22 2 operates individually as known in the art; however, note that the inclusion 
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of more than one such STTD encoder gives rise to the use of *e ?Z 

is input to, and encoded by, STTD encoder 22 2 . As a resun, « encoder 22, and 22 2 , each 
single STTD approach. Looking now to the specftc : operat nprtm ed ^^™ n ~ examp 1 , e . Encoder 22, 

of Figure 2, encoder 22, ,s MU P led ( v, "P re ^[f c " m _ nd ' (2)) Next S TTD encoder 22, outputs the buffered 
encoder 22, therefore buffers two symbol M^^£>"£ * 0 ) -to ^mission at a time t, and sample x, 
symbol samples toward antenna TAT, and. thus^ ymbo I sample x,0 fous ented „ ^ During the 

(2) is for transmission at a time fc,; for sake of reference latt* let these symoo^o p ^ ^ 

same two time periods, however, and for t"^™ l?Se operSons create, in the reversed 

is therefore able to resolve the symbol in a manner hat ^J^J^^J^' ^ ates in J mann er corn- 
large Doppler rates. Lastly, one skilled in the art should recogmze *^TTD en^r^ 2 ^es 



as shown in the following Equation 2: 



5 a( n ) Equation 2 

s 3 0») 

s 4 (n) 



[00331 Moreover, for a collection of N samples at different times (n). then a vector s may be defined with respect to 
the vector s(n) of Equation 2, as shown in the following Equation 3: 



s- 



5(0) 1 

SW Equation 3 



s(N-l) 

,- ■ .cTTn^ rc 5!> and 22, has a Dair of outputs connected to a corresponding pair of spreaders 
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CDMA spreading sequence which can be a pseudo-noise fPN") digital signal or PN code or other spreading codes 
(i.e., it utilizes spread spectrum technology), and it may be a single code or a multicode approach where the code(s) 
is the same for each transmitting antenna. In a single code instance, the different symbol streams to be transmitted 
by each transmit antenna TAT, and TAT 2 are multiplied times the same code. In a multicode instance, each input to a 
spreader is further divided into ds streams. Each of the ds streams is multiplied times a different and orthogonal code 
from a set of ds codes, where the same set of codes applies to each spreader 24 1 x and 24 2 ^ Also for each set of 
streams, after the multiplication times the codes, the resulting products are summed and output to a respective one of 
transmit antennas TAT 1 through TAT 4 . In any event, for the sake of later reference, the convention u is used for each 
encoded symbol x f once it has passed through a spreader 24 1 x or 242.^ Thus, simitar to Equation 2 but here in the 
case of signal processing after the spreading function, then a vector u(n) of the transmitted signals across all four 
transmit antennas may be defined as in the following Equation 4: 



k(*) = kOO u 2 (n)u 3 (n) i/ 4 (/i)J r = 



In any event, the spreading sequence facilitates simultaneous transmission of information over a common channel by 
assigning each of the transmitted signals a unique code during transmission. Further, this unique code (or codes) 
makes the simultaneously-transmitted signals over the same bandwidth distinguishable at the receiver in user station 
UST (or other receivers). Finally, note that the outputs of each spreader 24 1 x or 24 2 x are coupled to respective antennas 
TAT-, and TAT 2 or TAT 3 and TAT 4 for transmission of the processed signals, where such a coupling is further through 
an RF interface not shown to simplify the illustration and discussion. 

[0035] As an additional observation before proceeding, for sake of a preferred embodiment and also as an illustrative 
example transmitter 12 1 includes a total of four transmit antennas TAT, through TAT 4 . However, one skilled in the art 
should recognize that many of the inventive teachings of this document may be applied to transmitters with an even 
number of antennas greater than four. For later reference, therefore, let P represent the number of transmit antennas. 
In such a case, the space time encoding (e.g., STTD) will be divided such that the transmitter includes a total of P/2 
encoders, where each such encoder is operable to process and output data that is independent of the data processed 
by the other space time encoder(s). 

[0036] Having illustrated transmitter 12 1 as an example of a multiple (e.g., double) STTD transmitter using CDMA 
spreading, the preferred embodiments contemplate two different receiver techniques for such a transmitter. As a first 
technique, a receiver employs a multi-input multi-output ("MIMO") equalization approach that removes the channel 
effects for each received muftipath, and the equalization is followed by despreading and STTD decoding. As a second 
technique, a receiver employs a joint interference cancellation approach, where the phrase "joint interference cancel- 
lation" indicates that in a mutual operation both the channel effects and the STTD encoding and spreading are removed 
from the received signals. Each of these techniques is detailed below. Lastly, note that still other receiver approaches 
could be implemented. For example, a MIMO interference cancellation followed by STTD decoding could be used; 
however, such an approach is likely undesirable because such an approach would necessarily require a greater deal 
of complexity while achieving only comparable performance to alternative approaches. As another example, instead 
of a joint interference cancellation approach, a RAKE structure could be used. Still other examples may be ascertained 
by one skilled in the art. 

[0037] Figure 3 illustrates an electrical and functional block diagram of a receiver 30 1 for receiving multiple STTD 
CDMA signals from transmitter 1 2^ of Figure 2, where receiver 30 1 represents the example introduced above wherein 
a MIMO equalization approach is implemented and is followed by despreading and STTD decoding. Receiver 30<, 
includes a total of Q receive antennas RAT 1 through RATq, where the actual value of Q is discussed later. By way of 
introduction to various signal processing aspects discussed below, note that each receive antenna RAT X receives a 
signal from each of the P transmit antennas TAT 1 through TAT p. For the sake of convention, let each of the received 
signals be indicated as r and, thus, for a number Q of symbol samples received at a time (n), then a vector of the 
received signals across all Q receive antennas may be defined as in the following Equation 5: 



, x Equation 4 

f/ 3 (w) 

u 4 (/i) 
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r(«)= 



r 2 (n) 
r e (n) 



Equation 5 
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[0038] Each receive antenna RAT, throuqh RAT is.v,nn~*»w 

appropriate RF interface (not separately ^^SSSToSLTS? **> ^ inc,Udes a " 

samples corresponding to A/transmitted ^J^^ ^if^nt^V^ N " Preferab * chi P-' ev *' 
to the applrcable spreading factor ("SP). Note that the cho^ J VSTf , ' P "** ^ te de,ined accor ^9 

way of example, where other sample rates such as a sub-chto £2 £ S ^ P ' es is a P refe "<* approach and by 
precate the collections obtained by block 32 first nm e m ^b a lT be im P |eme ""*- any event, to ap- 

Sal'fT 6 nt Si9nal PrOCe ^' these 2£S Z^^totXSZ" C0 " eCti0n ° f SamP ' eS and fo < 
Ecuat.on5and.nv.ewof other vectors as written -athemat'^ 



Equation 6 

receipt of different paths corresponding W*£?!FZ2tt*' TS °°* re P rese "«ng delayed 

and n(n) is a noise term. 06 {i e - mult| Paths), p k , s the power corresponding to the A* user 

SSL .SS^^-^-l-"--. « sa„p te cc^n ^ 32 
vector r, as defined „» ffie folkMM^, Equation " 0 " e '"" " m * s <"> ' Th ' s •""» eolleotlon may be expressed as a 



r — 



r(0) ] 

r(l) 
jr(N-l) 



Equation 7 
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which transmits its symbols Jgroup Z To symbol *en tht^ enCOded format Fo ' example for^D 
only a period equal to or less Ln'two Tco^lt 00,16013 ^ 

on^"! thefe iS thS reC °9 nition that ^.pathT^, arisen S Z£Z T"T embodime ^ ^cussed in this 
onal.ty in the received signals; consequently sampte oolfectfJ ZZ™" S ' 9na,S ' 1tmnb * *n"«»hing the orthog- 
ot sampies span more than the number „ f^3ITl™ ™ 32 esta °'«hes /Vat a value so that the number 
group of symbols. Thus, in the previous 5" enCOdin9 tranSmittSr to transmit a 

0.e., over two symbol times), then N is established by samo7e Z Z£ m !T er tranSmitS Symbols in 9™P* of two 
are sampled for each sample set. The sample set taSTntSSJ? <* 32 S ° m ° re than **° ^bol periods 

[M^T e Add?ton d nUmer ° US feCeiVerS ^ 3 ma " ner ° aSed ° n ^ SPe0ifi ° emb ° dime ^ 

system e££5S by ^ in « a prior art M.MO 

1 tt^rough 4 and four receive antennas numbered iKSSK Thus «T " f ° Ur tranSm * antennas numbe ^ 
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channel effect as between each signal transmitted from each of the four transmit antennas and received by each of 
the four receive antennas and, thus, it has dimensions QxP, as shown in the following Equation 8: 



H = 



K 


K 




K 








K 


K 






K 


K 


h *2 







Equation 8 



[0041] Turning to the preferred embodiment, it involves the receipt and processing of multipaths as opposed to a 
single path and these multipaths will be received in the collection of N samples included in r. In response to r, the 
preferred embodiments provide for additional signal processing with respect to the channel effect on the multip'aths. 
In this regard, for a given value of K, and for the varying values of L, the channel effect matrix of Equation 8 is expanded 
into the form of a block Toeplitz matrix designated where ¥ represents a linear time invariant multiple-input multiple- 
output filtering process on the multi-dimensional signal vector due to the mulitpli-input (i.e., P) multiple-output (O) finite 
impulse response ("FIR") channel. Further, as known in mathematics a block Toeplitz matrix includes constant diagonals 
starting from its center diagonal and downward, with zero terms above the center diagonal and below the last of the 
non-zero diagonals as shown in the following Equation 9. Further, due to its correspondence with the collection of N 
samples, the matrix ¥ has dimensions N(SF)QxN{SF)P: 
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H, 


H 0 



Equation 9 



[0042] Returning now to receiver 30 1 in Figure 3, note that each receive antenna RAT 1 through RAT Q also provides 
pilot symbols to a channel estimator 34. These pilot symbols are typically communicated in a separate channel such 
as the known common pilot channel ("CPICH"). In such a case, the pilot symbols are spread by transmitter 12, with a 
code that differs from the code(s) used to spread the data channel. Alternatively, pilot symbols could be included in 
the same channel as the data symbols in which case both the pilot and data symbols are spread with the same code. 
In either approach, the spreading of the pilot symbols requires a despreading operation at receiver 30, , although such 
a despreading may be independent of the despreading of the remaining symbols received by receiver 30, and, hence, 
pilot despreading is not explicitly shown in Figure 3. In any case, in response to the pilot symbols, channel estimator 
34 estimates, from the received pilot symbols, the various channel estimate values of H 0 , H,, through H L shown in 
Equation 9. Thereafter, channel estimator 34 outputs the various values of H 0 , through H L to a block Toeplitz 
generator 36, which develops those values into the form of Equation 9, that is, to form the value V. For reasons detailed 
below, the value ¥ is output to a matched filter 38 and also to a MIMO equalizer 40. 

[0043] In addition to receiving the value of 4* from block Toeplitz generator 36, matched filter 38 also receives the 
value r from sample collection block 32. The processing of that value, using the value of is now demonstrated by 
first presenting an understanding of the mathematical relationship of the various signal aspects within r. Given these 
two values, the functionality of receiver 30 1 is now established, and to better provide an understanding of such func- 
tionality various mathematical relationships are shown, from which the remaining blocks of receiver 30, should be 
understood. Indeed, also from these mathematical relationships, the following illustrates how the receiver blocks can 
implement desired operations to accommodate the effects of those relationships to thereby recover the transmitted 
symbols, while one skilled in the art may appreciate that other approaches also may be selected and implemented in 
order to exploit these same mathematical relationships. 

[0044] By substituting the block Toeplitz matrix of Equation 9 into Equation 6 and with respect to all N collected 
samples, the following Equation 10 for r is provided: 
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Equation 10 



in Equation 10, r is a vector of dimension (A/) (SF) (Q)x1, and u* is a vector of dimension (W) (SF) (F)x1, which has 
elements for each time (n) and of the form shown in the following Equation 11 : 



Uk = 



«*(0) 1 
«,(N-1) 



Equation 11 



Further from Figure 2 and the input and output of each spreader 24 1x and 24 2 x , it may be appreciated that each 
element o^nfte a product of a spreading code (or codes) with an output from an STTD encoder, as shown ,n the 
following Equation 12: 



Uk = 



c kfi (n)s k (n) 1 

c M (n)s t (n) =Ck(n)0 Skin) 



Equation 12 



in Equation 1 2, the operator ® indicates the Kronecker matrix product, which can be illustrated by the example of the 
matrix A and any matrix B as shown in the following Equation 12.1 : 



forA = 



fln fll2 ],thenA®B: 
«2i a n 



-<*2 



1 "22 



a 21 B a^B 



Equation 12 . 1 



Also in Eauation 12 s,in) is a vector of F*1 elements corresponding to the encoded symbol samples as introduced 
e^r SXZSX Ration 2, and c^n) is a vector of the spreading code at time (n) and having SFeiements as 
shown in the following Equation 13: 



c k (n)-[c k0 (n),c K , {n),c K2 (n) c^, (n)] T 



Equation 13 



ra04S1 Having established various relationships between the transmitted and received SKjnals, followmg add i- 
manipulations may be made to those relationships in order to provide a receiver ^^ to ." n ^ M ~^ 1 
variou^ers. First, in mathema^^^ 



AB®CD=AC®BD 



Equation 1 4 



By applying Equation 14 to Equation 13, the identity can be used to re-state Equation 1 2 in the terms of the following 
Equation 15: 

u k = c k (n)®s k (n)=(c k {n)®\ P )s k (n) Equation 15 

in Equation 1 5, Ip, is an identity matrix of a dimension specified by its subscript, namely, of dimension PxP (where this 
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convention for other matrices is also used elsewhere in this document) Thus, the matrix u^of Equation 15 can be 
written as shown in the following Equation 16: 



w 



(c t (0)®I p )s t (0) 1 

G*(i)®ip)s*(i) 

(c k (N-l)®I P )s k (N-l) 



Equation 16 



[0046] Next, Equation 1 6 may be further broken down into a product of a matrix and vector as shown in the following 
Equation 17: 



15 



20 



^(0)®^ 0 0 0 

0 c t (l)®I p 0 0 

0 0 0 

0 0 0 c fc (N-l)®I f 



s*(0) 1 
s*(l) 

L§*(N-1) 



Equation 17 



25 Next, let each of the two matrices from Equation 1 7 be defined by a A** 1 spreading code response matrix C fc for systems 
with P transmit antennas in the following Equation 18 and a a tf h data symbol vector in the following Equation 19: 



30 



35 



0 
0 
0 



0 

o 

0 



0 
0 



0 
0 
0 



Equation 18 



0 & (JV--1)®I, 



s k (0) 1 

. Equation 19 

s t (N-l) 



From the preceding, Equation 10 defining the value of r can be re-written in the form of the following Equation 20: 

50 f=fc=i JPk V k C kii( +1 \ Equation 20 

[0047] Returning briefly to Figure 1 , note that user station UST is preferably mobile and is typically associated with 
a greater communication of information in the downlink direction, that is, from one of base stations BST1 or BST2 to 
user station UST. As a result, efforts are often made, and may be achieved by the preferred embodiments, by improving 
55 communications in the downlink direction. Given this aspect, the preceding Equations now may be further refined and 
thereafter implemented in receiver 30, for the sake of receiving such downlink communications. In this regard, for a 
single user station UST, there is not a need to consider all paths to all user stations but, instead, only to consider each 
path received by the given user station UST. Mathematically, therefore, the following Equation 21 may be assumed: 



40 
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Equation 21 



Thus, where Equation 21 may be used in certain of the preferred embodiments, downlink communications may be 
5 achieved. For example, by substituting Equation 21 into Equation 20, the following Equation 22 is realized, wherein 
the value ¥, which is independent of Kas shown in Equation 21 , may be removed from inside the summation as follows: 



10 



SLi JPk c k? k +i\ Equation 22 

[0048] Next, the value of in Equation 19 may be further broken down in terms of a vector as is now explored. 
First, let be defined according to the following Equation 23: 



15 



20 



d k = 



25 



2U(0) 1 

**(N-1) 
il(N-l) 



Equation 23 



In Equation 23, each value x^n) is a vector for the Ac* code and having dimension P/2x1 as shown in the following 
Equation 24: 



30 



35 



x k (ri)= 



x u (n) 



1 



Equation 24 



x P (n) 



In Equation 24, each element, x a represents one of the a through P/2 inputs to an STTD encoder in the transmitter. 
Second, a matrix G with fixed values having a dimension of 2Px2P may be defined, which satisfies the relationship 
40 between and according to the following Equation 25 



45 



( ^ 

I„®G d k 

V 2 



Equation 25 



In Equation 25, 



50 



2 



is an identify matrix of dimension N/2 and the Kronecker product 
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V 2 



is unitary, where note also that 



w 




15 



describes the STTD encoding operation imposed on the signals by transmitter 12 v Further, for the example of Figure 
2 wherein P=4, then with respect to s^O) and s^l ), the matrix G can be shown to be a matrix of fixed values, as is 
shown in the following Equation 26: 
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Equation 26 



35 



[0049] By substituting the value of in Equation 25 into Equation 22, the following Equation 27 is realized: 



40 



*=1 



( } 

l N ®G d k +7] 

< T 



Equation 27 



[0050] Equation 27 therefore demonstrates that from the received value of r, and given knowledge of the codes C fr 
the identity matrix 



45 



50 



55 



2 

and the fixed values for the matrix G, then a determination may be made of the originally-transmitted symbols included 
in the vector 

[0051] Returning now to Figure 3, it illustrates one preferred embodiment suggested above, namely, where receiver 
is constructed to include a matched filter 38 that is followed by a MIMO equalizer 40, where the MIMO equalizer 
40 is followed by despreaders 42^ through 42 K , and finally where despreaders 42^ through 42* are followed by re- 
spective STTD decoders 42^ through 42*. Each of these various blocks is functionally described below. 
[0052] The operation of matched filter 38 may be appreciated by reference to Equation 27, where recall given the 
assumption of Equations 21 and 22 that the term ¥ is removed from the summation; accordingly, this permits the 
operation of receiver 30 1 to first remove the effect of that term and thereafter to extract the symbols with reference to 
the other terms in Equation 27. To remove the effect of the term a matched filter 38 (e.g., maximal ratio combining) 
operation is performed, which multiplies the received signal times the Hermitian of the channel effect, that is, it multiplies 
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ttereforrthif" 3 ' "? °* *" "l*" * 6Stimate the reCeived si 9 nal absen » h * the channel. Mathematically 

therefore, this operation may be stated as shown in the following Equation 28: cnannei. Matnematically, 



- i Equation 28 



io^ralizer'S, TSSIl* T ^ """^ ^ ?> FUrth6r ' fr ° m R 9 ure 3 ' this va,ue is ^put to 
EJ? 0P f: ati ° n ° f M,M ° 6qUa,i2er 40 ' whicn receives b °t" the value Pfrom matched filter 38 and the value V 

srszsi"^ sarins; srasrsz.r— - * ~° - 



r^-P * ,/57 c, (/ rf, +4"',; Equation 29 



For the sake of simplification, let ttte entire summation shown in Eguation 29 hereafter be ref.rr.d to « » P..„>» 

spreaa, where the yielded signal is designated £ as shown in the following Equation 30: 

y=0P H WV_? Equation 30 

tt^Eisrr* Next - the va,ue ot Pfram Equation 29 ^ * — d - 

y=(* H Wl) V H *P + (*H W|) -1 ^ EquationSI 
Equation 31 reduces to, and may be re-written as in the following Equation 32: 

£"B + 5 Equation 32 
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and the determined value y is then output to a group of despreaders 42, through 42^ detailed below. 
[0055] The operation of despreaders 42, through 42 Kt each of which receives the value y, is now discussed and 
also may be appreciated In terms of various signal manipulations as illustrated through mathematics. Recall that the 
entire summation shown earlier in Equation 29 is referred to as g. Thus, Equation 32 may be re-written by substituting 
the specific terms of g into Equation 32 to realize the following Equation 33: 



l 



k=\ 



( } 

\ 2 



Equation 33 



Given Equation 33, one skilled in the art will appreciate that the symbol data, may be estimated by removing the 
terms and 



( } 
V T 



from Toward this end, despreaders 42 1 through 42 K operate to remove the effects of which is illustrated in Figure 
3 in that despreader 42, multiplies £ times the Hermitian of CV corresponding to that is, it multiplies times C H , 
while despreader 42^ (not expressly shown) multiplies ^times (T , and so forth through the final despreader 42 K which 
multiplies % times C Each of despreaders 42, through 42 K provides its output to a corresponding STTD decoder 44, 
through 44 K . 1 

[0056] The operation of STTD decoders 44, through 44^ also may be appreciated with respect to Equation 33. 
Particularly, since despreaders 42 1 through 42 K remove the effects of then each of decoders 44 1 through 44k 
removes the remaining effect of ~ 



I v ®G 



that is, it essentially performs a linear transformation to invert or undo the effect of STTD encoding.. This operation is 
performed by each decoder multiplying its input times the Hermitian of 



V 2 



that is, times 



V 2 



As a result, the remaining signal output by each of STTD decoders 44, through 44 K , ignoring the noise that may exist 
in a contribution from e, constitutes a corresponding estimate of d, through d* For sake of convention, each such 
respective estimate is^hown in Figure 3 as d, through d^ 

[0057] The outputs d, through dy of STTD decoders 44, through 44 K are coupled to an extract block46. By way of 
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example, extract block 46 is shown to correspondingly provide outputs x-, through x^. These outputs therefore repre- 
sents estimates of the transmitted symbol data x^ through Note, however, that in many instances a given receiver 
will have interest only in one of the K codes and, thus, for that case only a single value of x* might be produced, or 
some subset of all the K codes may be at interest and the receiver may corresponding provide each value of x for the 
5 values of Kat interest. In any event, the operation of ext^ct bloc£ 46 may be appreciated by returning to Equation 23. 
Specifically, Equation 23 indicates that for a given value then x^for a given time sample (n) wilkbe provided followed 
by its conjugate. Accordingly, extract block 46 may merely discard every^ other value input from thereby discarding 
the conjugate values and yielding as outputs the values x*(0), x^1 ),..., x^(A/-1). 

[0058] From the above, various observations may be made vflth respect to receiver 30 1 of Figure 3, including certain 

10 advantages it provides. First, with respect to the recovery of x, for a single download receiver it is likely that only a 
single value of K\s of interest, that is, other codes and other users (receivers) are only of interest to other respective 
users. Accordingly, for the sake of despreading, rather than requiring a total of despreaders 42 1 through 42 K to remove 
the effects of all codes through C K , only one despreader corresponding to the value of Kat interest is needed and 
receiver 30 1 therefore only need be informed of that single code. This is relevant and indeed may call for this imple- 

15 mentation in multi-user scenarios wherein each receiver is informed only of its own code. However, for a single user 
with multiple codes (i.e., K codes), this does not matter. Further, for the implementation of receiver 30.,, note that the 
number of receive antennas Q should equal or exceed the number of transmit antennas P. This aspect may be appre- 
ciated by recalling thedimensions of matrix which recall are dimensions N(SF)QxN{SF)P. For receiver 30 1 to perform 
at a desirable level so as to reliably separate and estimate all NP symbols, then essentially it is solving for unknown 

20 values given a number of known values (i.e., received value), which in a matrix sense is realized in that the columns 
of the matrix *P represent the known values whereas the rows represent the equations from which the unknowns may 
be determined. Accordingly, in the case of the dimensions of the matrix it is desirable that N(SF)Q £ N{SF)P\ the 
values N(SF) may be removed from both sides of this observation, leaving an indication of Q > P, thereby reflecting 
the above observation that it is desirable that the number of receive antennas Q should equal or exceed the number 

25 of transmit antennas P. 

[0059] Figure 4 illustrates an electrical and functional block diagram of a receiver 30 2 for receiving multiple STTD 
CDMA signals from a single transmitter, where receiver 30 2 represents the example introduced above that employs a 
joint interference cancellation approach. Receiver 30 2 includes various of the same items as receiver 30 1 shown in 
Figure 3 and discussed above, where such items in Figure 4 use the same reference numbers and the reader is referred 

30 to the earlier discussion for additional details relating to those items. Briefly, therefore, receiver 302 includes a number 
Q of receive antennas RAT 1 through RAT Q which are connected to a sample collection block 32 that produces a block 
of received signal samples r, and receive antennas RAT 1 through RAT Q also provide pilot symbols to a channel esti- 
mator 34 that determines channel estimate values of H 0 , through H L . Channel estimator 34 outputs its channel 
estimates H 0 , H., , through H L to a block Toeplitz generator 36 that develops those values into the form of 

35 [0060] The value routput from sample collection block 32 is connected to a joint interference cancellation and STTD 
decode block 50. Before detailing the functionality of block 50, however, a greater understanding is provided with 
respect to other of its inputs as well as various signal relationships, as are explored immediately below. 
[0061] The value routput from sample collection block 32 is also connected to a conjugate determination block 52. 
Conjugate determination block 52 operates to provide at its output the complex conjugate of its input; in receiver 30 2 , 

40 therefore, conjugate determination block 52 receives the value rand outputs the value r . This output is connected as 
an input to joint interference cancellation and STTD decode block 50. 

[0062] The value *F from block Toeplitz generator 36 is connected to a conjugate determination block 54 and also to 
a determination block 56 that determines a value designated r. Conjugate determination block 54 operates to provide 
at its output the complex conjugate of its input; in receiver 30 2 , therefore, conjugate determination block 54 receives 
45 the value ¥ and outputs the value *P". These conjugate value, V\ is also connected as an input to determination block 

56. 

[0063] By way of introduction to the operation of determination block 56, various signal manipulations are now dem- 
onstrated mathematically and with reference to some of the earlier-described analysis. Recall that receiver 30 1 of 
Figure 3 estimates having received r; in contrast, and in connection with the operation of determination block 56, 
50 receiver 30 2 not only operates with respect to r, but it also operates with respect to the conjugate of r, that is, it operates 
with respect to f as provided from conjugate determination block 52. This operation is now justified mathematically. 
First, since the spreading codes imposed by spreaders 24 1 x and 24 2 x are orthogonal with respect to one another, 
then the following Equation 34 may be stated: 

55 
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c?c,= 



(tf(0) ®i,)fe*(0) oo o 1 

o (e?0) ®Ip)(e*(I) o o 

0 0 0 

0 0 0 (c£CrV-l) 

Equation 34 



In Equation 34, the designation of an apostrophe on the subscript k indicates, as known in the art, that 'k can be a 
different value than k 

[0064] By applying the Kronecker identity from Equation 14 to Equation 34, the following Equation 35 results: 



C H C = 



fe?(0)c 4 (0))®I p 0 0 0 

o feS0)&(i))®i, o o 

0 o o 

0 0 0 (c"(N-l)c k (N-l))®I } 



Equation 



35 



25 [0065] Equation 35 may be re-written as a product involving an identity matrix as shown in the following Equation 36: 



30 



C H C = 



*fc?(0)&(0)) 0 0 0 1 

o fe?a)c»o)) o o 

0 0 0 

0 0 0 fcj?(N-l)c»(N-l)) 



®I P Equation 3 6 



35 Accordingly, from Equation 36, it may be seen that is unitary and C H C*. = 0 when k k. 

[0066] Given the above attributes, it also is observed that the expression in the following Equation 37 is semi-unitary, 
where such an observation is useful as discussed later. 



40 



I„®G 

V 2 



Equation 37 



45 



[0067] As introduced above with respect to determination block 56, in the preferred embodiment it is desirable for 
receiver 30 2 to extract the symbols from the transmitted signals by looking to the complex conjugate, r , of the received 
value r. From the preceding Equations and observations and particularly using derivations based on Equation 27, that 
complex conjugate may be stated according to the following Equation 38: 



50 





f 




In® 


V 2 J 


V 



o i 2 Ti 



d k +rj* Equation 38 



55 



[0068] The above demonstrates that expressions can be developed for multipaths received by a CDMA receiver in 
a value r as well as its conjugate r\ These expressions, shown in Equations 27 and 38, may be combined in a vector 
in terms of both r and r, as shown in the following Equation 39: 
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d k +ri Equation 39 
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20 



in the following Equation 40: 



Equation 40 



in Fauation 40 r«, has the dimensions 2N{SF)QxNP. 
25 l£m From Equation 40, Equation 39 may be stated in the less compiex form of the fo.iow.ng Equat.cn 41 . 



30 



35 



40 



Equation 41 

[0071] Moreover, Equation 41 may be written out for all values of K, as shown in the following Equation 42: 



d 2 



- 2 +tj Equation 42 



[0072] Next, let the two multiplicands of Equation 42 be represented by the following designations in Equations 43 
45 and 44: 



r- l Jp^a Jp 2 r 2 -JpI?k* 
so where, r has the dimensions 2N{SF)QxNPK. 



Equation 43 
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d= 
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4.2 
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Equation 44 
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[0073] Finally, therefore, from Equations 43 and 44, Equation 42 may be stated in the simple form of the following 
Equation 45: 



. = Td + 7] Equation 45 

[0074] From the simplified form of Equation 45, it may be seen that d may be estimated given both r and f and by 
removing the effects imposed by r (and also by ignoring the effects of noise, tj). Joint interference cancellation and 
STTD decode block 50 operates toward this end, and in doing so it therefore implements a joint equalization aspect. 
Recall from the discussion of receiver 30, that the preferred embodiments contemplate lack of orthogonality due to 
multipath interference, even though the transmitted signals are orthogonal at the time of transmission; in this regard, 
the interference cancellation aspect of block 50 serves to suppress the interference effects caused by multipaths in 
receiver 30 2 . This joint equalization aspect is preferably performed also using one of various different techniques, such 
as those that were implemented with respect to MIMO equalizer 40 of receiver 30^ although that equalization was 
directed only to *F whereas the joint operation of block 40 is directed to r. Thus, these techniques include (i) zero 
forcing or MMSE; (ii) 1-shot (i.e., linear) or iterative; (iii) 1 -stage or multistage; and (iv) maximum likelihood detection. 
Again, certain of these techniques also may be combined, as is known, such as with a linear MMSE, an iterative MMSE, 
a linear zero forcing, and an iterative zero forcing. By way of an example wherein block 50 implements an iterative 
MMSE approach, such an approach therefore gives rise to the following Equation 46: 

rf = (r H r+o- 2 irr H ^] Equation 46 

[0075] Having demonstrated the various signal relationships above, attention is now returned to the operation of 
determination block 56, which recall from above is stated to determine the value r. From the preceding, one skilled in 
the art will now appreciate the various factors used to determine r, including *F, *F*. , G, 



K 



and 

ML ■ 

Additionally, once r is determined by block 56, then block 56 outputs that value to joint interference cancellation and 
STTD decode block 50. In response, and also because block 50 receives rand r as shown in Figure 4 and described 
earlier, then block 56 solves for d given these values, as appreciated fromEquation 46. Block 50 then outputs d to an 
extract block 46. For receiver 30 2 , extract block 46 functions in the same manner as described earlier with respect to 
receiver 30, and, thus, the reader is referred to the earlier discussion of that functionality. 

[0076] From the above, various observations may be made with respect to the example receiver 30 2 of Figure 4, 
including certain advantages it provides. First, in terms of error rate, receiver 30 2 is likely to perform better than receiver 
30 v However, additional information is needed by receiver 30 2 so as to achieve these results. For example, rather 
than requiring knowledge of the single code (or multicode) corresponding to the given receiver, instead receiver 30 2 
must be informed of 

and it also must be informed of all power factors 
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Also, for the implementation of receiver 30 2 , note that the number or receive antennas O should meet the requirement 
of the following Equation 47: 



^ PK Equation 47 

UZ 2(SF) 



This aspect is simi.ar to the earlier conclusion with respect to receiver 30, ^^^^^Z^S^ 
with resoeet to receiver 30, a comparable analysis can be made with respect to the dimension of r, which recall nas 
TmeSons 5 SSSSSSl Thus, for receiver 30 2 to perform at a desirable level so as to reliably separate and 

va u^Wh ch fn iSrix sense is realized in that the columns of the matrix r represent the known values whereas the 

of the matrix r, it is desirable that 2N(SF)Q > NPK. By re-writing thte re.at.onsh.p ^ terms so.e^^^^^ 

Equation 47 is realized, thereby reflecting the above observation with respect to the desirable number of receive an 

loOT^ figure 5 illustrates an electrical and functional block diagram of an alternative ^^^f^^ 
which again may be used for either or both of base stations BST1 and BST2 in F,gure 1 Transm^r 12^ may be 
constructed generally in the same manner as transmitter 12, of F.gure 2, with the < exception mattr ^m-tter ^ is 
tended to transmit its signals in a TDMA format and, thus, no spreading functionality is included in transmitter 12 2 . 
nSeaf as known in he TDMA format, different users are muKiplexed in time. Thus, for the sake of representing the 
^JS^^SmS^ by the receiver detailed below, those signals use the same designation as the signals in 
transmitter 1 2, before spreading, that is, in the form of s(n) as shown in Equation 2. 

S Having , described transmitter 1 2 2 , one skilled in the art should appreciate from the earlier discussion of other 
embodiments thS the 7gnal processing by a receiver receiving signals from transmitter 12 2 is comparable ,n many 

eS ToS including muKipaths from the transmitter, and those signals may be P"«^^^^u^ 
in the cases described above for CDMA communications, in the preferred embodiments greeted ^ TOMA^mmum 
cationsSe same two different receiver techniques described above are modified and used for receiving TDMA signals, 
SaUs ^r^Lhnlque employs a M.MO equation followed by ^ decoding, and a second receiver 
technique employs a joint interference cancellation approach. Each of these techmques is detailed below 
S'T Pfgure 6 illu trates an electrical and functional block diagram of a receiver 30 3 for 

TDMA signals from transmtter 1 2 2 of Figure 5 and for imp.ementing a M.MO ^™ *£^2££ SS2S 
A detailed discussion of each of the blocks of receiver 30 3 , however, is not provided here as one skilled n the art snouio 
fead S alrSaS that the blocks of receiver 30 3 are the same as those of receiver 30, , with the exception that receiver 
5£2SE^lp»-«. 42, through^; such a deletion should be readily ^j^^T^ 
30 3 receives TDMA communications and, hence, there is no code spreading in the transmitted signals that requires a 
corresponding despreading in the received signals. , Qhnuo h . lt 

[0080] The operation of receiver 30 3 is also considerably comparable to that of receiver 30, addressed above but 
oT more the same notion that desprlading is not required also explains the differences in operation °f ^er 30 3 
as compared to receiver 30,. First, because CDMA transmissions involve a chip-rat « spreading * 
sional then the above-described CDMA receivers sampled at the chip (or sub-chip) rate; in contrast, the TDMA receiver 
30 3 pefe"ab.y samples at the symbol rate and as is described in the fo.lowing example, although samphng ata sub- 
symbol rate could be implemented. Second, the distinction of TDMA and CDMA is P^^^t 
mathematically Further in this regard, the mathematics are also comparable to those described earlier with respect to 
received S and 30^ where here relative to receiver 30 3 (and receiver 30 4 , betow) the notion of codes is removed 
ram^Equations due to the implementation of TDMA rather than CDMA. In this regard, various of the prevous 
anises hold true although as already stated in TDMA there is no notion of codes; thus. Equation 27 may be re-written 
SST^mlptand relating to codes to define the relationship between the receded value of r ; or g naHy- 

transmitted symbols included in the vector d*. Further, since a TDMA can examine a s.ngle n r^^Si o 
a single user, then there also is no concern, or summation, over a total of Kcodes; accordingly, the TDMA relationship 
is as shown in the following Equation 48: 
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r = 4 i A /p \I N ®G^d+rj Equation 48 



Further, in Equation 48, the matrix has dimensions A/Qx/VP, because there is no notion of the spreading factor SF 
in TDMA. Accordingly, for receiver 30 3 , the operation of blocks 32, 34, 36, 38, and 40 (assuming again an example of 
iterative MMSE) are comparable as described above for receiver 30^ thereby producing £ as described earlier in 
Equation 30. Further, from % no despreading is required and, hence, that signal is connected directly to STTD decoder 
44^ further, there no notion of STTD decoders 44 2 through 44^ since, in TDMA, there is no notion of the K codes. 
Accordingly, STTD decoder 441 operates in the same manner as described earlier with respect to STTD decoders 44 1 
through 44 K and, hence, it removes the effect of 



I„ ®G 



and thereby produces the data symbol estimate shown in Figure 6 as d, and that estimate^ is connected to an extract 
block 46. Extract block 46 operates as described earlier and thereby operates to recover*. 

[0081] From the above, various observations may be made with respect to the example receiver 30 3 of Figure 6, 
including certain advantages it provides. First, receiver 30 3 receives at multiple receive antennas an STTD TDMA 
signal from a transmitter with multiple transmit antennas and that will include multipaths, and receiver 30 3 operates to 
satisfactorily detect the symbols transmitted in those signals. Also, for the implementation of receiver 30 3 , note that 
like the MIMO equalization based receiver 30 1 described earlier, receiver 30 3 also is such that the number of receive 
antennas Q should equal or exceed the number of transmit antennas P. 

[0082] Figure 7 illustrates an electrical and functional block diagram of a receiver 30 4 for receiving multiple STTD 
TDMA signals from transmitter 12 2 of Figure 5 and for implementing a joint interference cancellation approach. A 
detailed discussion of some of the blocks of receiver 30 4 , however, is not provided here with respect to those blocks 
that are the same as in receiver 30 2 of Figure 4 (i.e., directed to a joint interference cancellation approach for CDMA). 
Thus, the following discussion instead focuses on those blocks of Figure 7 that differ from previous embodiments. 
[0083] Inasmuch as receiver 30 4 implements a joint approach relative to an STTD signal, it is therefore desirable for 
receiver 30 4 to extract the data symbols from the transmitted signals by looking to the complex conjugate, f , of the 
received value r. Thus, in a comparable manner to the derivation of Equation 38 as earlier discussed with respect to 
STTD CDMA, the following Equation 49 may be written in the case of STTD TDMA, once more removing the aspect 
of any codes as in a manner comparable to the derivation of Equation 48 from Equation 27: 
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Thus, Equations 48 and 49 establish the relationship between the received value rand its conjugate f relative to the 
symbol data Thus, the relationships of Equations 48 and 49 may be stacked" in matrix fashion as shown in the 
following Equation 50: 
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Equation 50 
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The re.at.onsh.ps of Equaton 50 are therefore exploited by receiver 30 4 to produce estimates of the symbo. data, as 

^rning to F*ure 7. the » output of b.ockToep.Kz ~ -^^.^SS ^ 7^ this 
60 that determines the upper element of the matrix shown m Equation 51 . For the sake 
value is designated <? and is determined also with the value 




providedfromfactorbtockS^^ 

having received the values « and * thereby r^reserrtmg torn* « ^^J^r, . s J t (1 . e ., linear) or 
readUy estimate d using any of the techniques desc ™ n This r^, the equalization aspect of 
iterative; 1 -stage or multistage; maximum likelihood detects and so tart ^ ^* 0 • ^ from whatever 
b ,ock64serves to suppressthe interference ^^^T^^^^^ block 46 which operates 
of the optional techniques are implemented the est.mate, des W 1 ™^^ * event there fore, the number or 



Q > P Equation 51 



According.** may operate w*h ha* of the number of antennas required of rece.er 3O3 described above in connection 
r008S 9U Rg 6 ure 8 illustrates an electrical and functiona. ^^^1" 

preferred embodiment and that also may be used ^^^JJJ^^E^JS in transmitter 
various respects, transmitter 12, may be implemented 8 . These mutual blocks 

1 21 of Ffcure 2 and, thus, like reference ^^^.^Z^Z^^s^ of Rgure 2. Further, 
are not discussed once again in detail and, .nstead, the reaoer ls reTe imDlemen tation of each such block may be 

to a receiver such as a receiver in user station UST of Rgure 1. , 18< and senal- 

[00871 Transmitter123general.yinc.udesasamechannel^ 

to-parallel converter 20 of transmitter 12, and, thus, the following designated generally as x h 

illustrated in Figure 8. Recalling that symbol mapper 1 8 converts «s ...put u ,« , • 

Xo are shown 

and outputs them to serial-to-parallel converter 20 for s **^^*™™^*^\ Snverter 20 has a number of 
in Figures. As ear.ierfort^ 

outputs equal to the number of encoders for transmitter 1 2 3 . In the present examp senal _ to _ para „e| converter 

encoders 80, and 80 2 which may correspondtothePanten^ 
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specific operation performed by each OTD encoder 80 1 and 80 2 , each such encoder operates in a comparable manner 
and, thus, encoder 80, is described by way of example. Encoder 80 1 first buffers a number of symbol samples equal 
to the number of transmit antennas to which it is coupled. In the example of Figure 8, encoder 80, is coupled to two 
transmit antennas TAT 1 and TAT 2 , so OTD encoder 80, therefore buffers two symbol samples (e.g., ^(1) and x,(2)). 
Next, OTD encoder 80 1 directly outputs the first buffered symbol twice along antenna TA^ and, thus, symbol sample 
^(1) is output for transmission at a time t, and also at a time (let these symbols be represented as s,{n)). During 
the same two time periods, however, and for transmission along antenna TAT 2 , OTD encoder 80! outputs the second 
of the two buffered symbol samples, ^(2), at time t, and the negative of that same second sample at time f 2 , that is, 
it outputs -^(2) in the present example at t 2 (let these symbols be represented as s^n)). From the symbol samples 
transmitted by OTD encoder 80, , a compatible receiver is therefore able to resolve the symbols in a manner that often 
yields favorable data error rates even given relatively large Doppler rates. Lastly, one skilled in the art should recognize 
that OTD encoder 80 2 operates in a manner comparable to OTD encoder 80^ thus, OTD encoder 80 2 outputs to 
transmit antenna TAT 3 a sequence s^n) including x 2 (1 ) at t, and x 2 (1 ) at f 2 , and OTD encoder 80 2 outputs to transmit 
antenna TAT 4 a sequence s 4 (n) including x 2 (2) at time t, and - x 2 (2) at time t 2 . 

[0089] Having described transmitter 1 2 3 , once more one skilled in the art should appreciate from the earlier discussion 
of other embodiments that the signal processing by a receiver receiving signals from transmitter 1 2 3 is comparable in 
many respects to that described earlier with respect to the various above-discussed receivers. Thus, a set of signals 
is received, each likely including multipaths from the transmitter, and those signals may be processed in various fash- 
ions. As in the STTD case described above for TDMA communications, in the preferred embodiments a receiver op- 
erating in response to communications from the TDMA OTD transmitter 12 3 of Figure 8 may be implemented using 
the same two different receiver techniques described above with appropriate modifications for receiving TDMA OTD 
signals; thus, a first receiver technique employs a M IMO equalization followed by OTD decoding, and a second receiver 
technique employs a joint interference cancellation approach. Each of these techniques is detailed below. 
[0090] Figure 9 illustrates an electrical and functional block diagram of a receiver 30 5 for receiving multiple OTD 
TDMA signals from transmitter 12 3 of Figure 8 and for implementing a MIMO equalization followed by OTD decoding. 
A detailed discussion of most of the blocks of receiver 30 5 , however, is not provided here as one skilled in the art should 
readily appreciate that most of the blocks of receiver 30 5 are the same as those of receiver 30 3 , with the exception 
that receiver 30 5 is directed to decode multiple OTD transmissions while receiver 30 3 is directed to decode multiple 
STTD transmissions. Thus, receiver 30 5 differs from receiver 30 3 only in that the former includes an OTD decoder 90, 
as opposed to STTD decoder 44, through 44 K as in the case of receiver 30 5 . An understanding of the operation of 
OTD decoder 90., is developed below. 

[0091] To appreciate the operation of OTD decoder 90, , attention is directed to the signals received by receiver 30 5 
from transmitter 1 2 3 , that is, an examination is made of the transmitted signals so as to appreciate them in their received 
form. First, the transmitted signals from transmitter 12 3 are represented in terms of x(n), rather than in terms of u(n) f 
because there is no sense of transmitted complex conjugates in an OTD system. Thus, the relationship of Equation 1 
above also holds true for transmitter 12 3 and receiver 30 5 , that is, at a given time (n) a vector x(n) may be described 
as the symbol samples communicated to the encoders, where in the present case that is to encoders 80! and 80 2 ; 
thus, Equation 1 is repeated here for the convenience of the reader: 



[0092] Additionally, for a collection of N samples at different times (n), then a vector x may be defined with respect 
to the vector x(n) of Equation 1 at different times, as shown in the following Equation 52: 



[0093] Next, instead of d(n) as in the multiple STTD case where complex conjugates are used, in the present OTD 
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x(0) 1 
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Equation 52 



23 



embodiment a relationship between s. which is a vector 
following Equation 53: 



EP 1 351 426 A1 

of dimension Afftrt , and x , may be stated, as set forth in the 



Equation 53 



10 [0094] In Equation 53, 



N 

2 



is is an identify matrix of dimension N/2, F is a matrix with 
product 



fixed values having a dimension of 2PxP, and the Kronecker 



20 



*e chown helow F is not a square matrix. Moreover, because 
is semi-unitary because, as shown below, r- is noi * *h 

25 
30 

is semi-unitary, the relationship shown in the fo.lowing Equation 54 ho.ds true: 
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Equation 54 
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[0095] For the example of Figure 8 wherein P=4, then 
as shown in the following Equation 55: 



with respect to s(0) and s(1), the matrix F of Equation 53 is 
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[0096] Returning now to receiver 30 5 of Figure 9, the received signals r, (n) through r^n) may be stated as the vector 
r described earlier in Equation 7, and when multiple samples are collected by sample collection block 32, thereby 
including multipaths from each of the P transmit antennas to each of the Q receive antennas, that vector r may be 
stated as shown in the following Equation 56: " 

[=Vs+w Equation 56 

In Equation 56, s is as described above in connection with Equation 3, *P is the block Toeplitz matrix as also described 
earlier with respect other embodiments and which, in the present embodiment, is a matrix of dimension A/Qx/VP, and 
w is noise. 

[0097] Substituting Equation 53 into the value of s in Equation 56 yields the following Equation 57: 
r = *F [ !„<8>r^x+w Equation 57 



In Equation 57, r has dimensions A/Ox1, ¥ has dimensions A/QxA/P, the product within parenthesis has dimensions 
NPxNP/2, and x has dimensions A/P/2x1. 

[0098] Given the value of r in Equation 57, in Figure 9 matched filter 38 and MIMO equalizer 40 operate again as 
described above with respect to receiver 30 3 , where once more MIMO equalizer 40 may implement various different 
techniques. For instance, in the example implementation of linear MMSE, then MIMO equalizer 40 produces the value 
Y, where comparably to earlier determination it may be seen that^ is as shown in the following Equation 58: 



( >i 

I^®F x + residual interference and noise Equation 58 



[0099] From Equation 58, one skilled in the art may now appreciate also the operation of OTD decoders 90^ through 
90 K . Specifically, each such encoder operates to remove the effect of the term 



K 2 



in Equation 58, that is, they multiply the input times the Hermitian of this term, namely, by 
As a result, the remaining signal represents x. 

[0100] From the above, various observations may be made with respect to the example receiver 30 5 of Figure 9, 
50 including certain advantages it provides. First, receiver 30 5 receives at multiple receive antennas an OTD TDMA signal 
from a transmitter with multiple transmit antennas and that will include multipaths, and receiver 30 5 operates using 
MIMO equalization followed by OTD decoding to satisfactorily detect the symbols transmitted in those signals. Also, 
for the implementation of receiver 30 5 , note that like the MIMO equalization based receivers 30^ and 30 3 described 
earlier, receiver 30 5 also is such that the number of receive antennas Q should equal or exceed the number of transmit 
55 antennas P 

[0101] Figure 10 illustrates an electrical and functional block diagram of a receiver 30 6 for receiving multiple OTD 
TDMA signals from transmitter 12 3 of Figure 8 and for implementing a joint equalization and OTD decoding approach. 
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dfscussion of those blocks for details. LooKmg *J^ ft JJ^S '^ion block 32 to a joint equalization and 
represents a joint approach, oniy the ^^^n5Sp»«Wt» block 10a Th,S aspeCt ,S 
OTD decodeblock 1 00, ^^^^'^^^S^^kJi. OTD, x is not used in the OTD encoding 
because in the present instance, where.n TDMA s ^J^In-oS-r i"n addition, block Toeplitz generator 
by transmitter 1 2 3 so there is no inclusion ^J^g'JS^lSJmert.. and it outputs it to joint equalization and 

sssr«5 t^j-dSric: l t^ « ^ 57 as ^ 



in the following Equation 59: 
is n-ai/U <SoP 1 Equation 59 



20 Next, by substituting the value of n from Equation 50 into Equation 57. a simplKied expression for r_ is produced as 
shown in the following Equation 60: 

Equation 60 



r=nx+tv 
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x = (n H n + o \) n r 
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yields the following Equation 62: 
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from abactor block 104, and rfrom sample collection block 32; thus, from these values it may determine the estimated 
value x according to Equation 63. 

[0106] From the above, various observations may be made with respect to the example receiver 30 6 of Figure 10, 
including certain advantages it provides. First, receiver 30 5 receives at multiple receive antennas an OTD TDMA signal 
from a transmitter with multiple transmit antennas and that will include multipaths, and receiver 30 5 operates to satis- 
factorily detect the symbols transmitted in those signals using a joint equalization and OTD decoding approach. Also, 
for reasons comparable to those expressed with respect to Equation 47, in the implementation of receiver 30 6 , note 
that the number or receive antennas O should meet the requirement of the following Equation 64: 



[0107] Figure 11 illustrates an electrical and functional block diagram of another preferred embodiment transmitter 
12 4 and that also may be used for either or both of base stations BST1 and BST2 in Figure 1 , where transmitter 12 4 
operates to transmit a multiple OTD encoded signal in a CDMA format to a receiver such as a receiver in user station 
UST of Figure 1 . In various respects, transmitter 12 4 may be implemented using some of the same blocks as used in 
transmitter 1 2 1 of Figure 2 and transmitter 1 2 3 of Figure 8, where like reference numbers are used for these blocks in 
Figures 2, 8, and 11 . Further, these mutual blocks are not discussed once again in detail and, instead, the reader is 
referred to the earlier discussion of Figures 2 and 8. 

[0108] Transmitter 12 4 generally includes the same blocks as transmitter 12 3 of Figure 8, and it further includes 
spreaders connected to the outputs of OTD encoders 80, and 80 2 . Specifically, the output signals s, (n) and s^n) from 
encoder 80, are connected, respectively, to spreaders 110 1b1 and 110 1 2 , and the output signals ^(n) and s 4 (n) from 
encoder 80 2 are connected, respectively, to spreaders 110 2 A and 110 22 . By way of the same convention used earlier 
for the STTD CDMA transmitter 12, of Figure 2, in Figure 11 transmitter 12 4 is shown to transmit signals along its P 
transmit antennas that may be represented as the vector u(n) described earlier in Equation 4. 

[01 09] As with the previous embodiments, transmitter 1 2 4 is an example of a multiple space time encoding transmitter, 
where here the example is multiple OTD using CDMA spreading, and once more the preferred embodiments contem- 
plate two different receiver techniques for such a transmitter. Recall these techniques are first a receiver employing a 
MIMO equalization approach followed by despreading and space time (e.g., OTD) decoding and second employing a 
joint interference cancellation approach. Each of these receivers is detailed below. 

[0110] Figure 12 illustrates an electrical and functional block diagram of a receiver 30^ for receiving multiple OTD 
CDMA signals from transmitter 12 4 of Figure 1 1 , where receiver 30 7 represents the example introduced above imple- 
menting a MIMO equalization followed by despreading and OTD decoding. Again, some of the blocks of receiver 307 
are comparable to earlier blocks and, thus, the reader is referred to the earlier discussion of those blocks for details. 
Indeed, a comparison of receiver 30 7 and receiver 30 1 of Figure 3 reveals that the former differs in that it includes OTD 
decoders 1 20 1 through 1 20 K as opposed to STTD decoders 44 1 through 4A K . Thus, the remaining blocks in Figure 1 2 
are not discussed since one skilled in the art should appreciate their functionality from the earlier embodiments, while 
the differences with respect to OTD decoding and in the present context of OTD CDMA transmissions is detailed below. 
Moreover, the following analysis also introduces the approach of Figure 13, as also discussed below. 
[0111] Since receiver 30 7 is receiving CDMA communications, then its received signals may be represented in the 
same form as shown earlier in Equation 20, which is repeated here for the convenience of the reader: 



[0112] Moreover, because receiver 30 7 is receiving communications encoded in an OTD format, then Equation 53 
also applies, and it is also repeated here for the convenience of the reader: 



[0113] Equation 53 may be written in terms of the K codes or users, as shown in the following Equation 65: 




Equation 64 



Equation 20 




Equation 53 
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Equation 65 



Accordingly, the value of s* from Equation 65 may be substituted into Equation 20, thereby yielding the following Equa- 
tion 66; * * a ^ 



* — ( \ 

Iat®F x k +rj Equation 66 

\ 2 



[01 14] Recall earlier that in the downlink direction, the assumption of Equation 21 (i.e., that mav be aDDlied 

Using that assumption in Equation 66, the following Equation 67 results: HH 

^ =>F V^T C *| Iw®f1**+77 Equation 67 

*=• V T 

[01 1 5] In Equation 67, «P has a dimension of N(SF)Q*N(SF)P, C k has a dimension of N(SF)PxNP, the product 



has a dimension of NPxNP/2, and x* has a dimension of NP/2. Accordingly, from the realized factors in Equation 67 
again different receiver approaches may be implemented in order to solve for an estimate of x, using either a MIMO 
equalization approach followed by despreading and OTD decoding or a joint interference cancellation approach The 
first of these approaches is illustrated in Figure 1 2 while the second is illustrated in Figure 13 
[01 16] Returning now to Figure 1 2, it may be seen and appreciated from earlier embodiments that matched filter 38 

value r and MIMO equalizer 40 receives rand operates on it to perform, by way of example, a linear MMSE to produce 
and output a va ue jr. Next, despreaders 42, through 42* remove the effects of the CDMA code(s) from y. FinaSy, OTD 
decoders 1 20, through 1 20 K compensate for the remaining factor of the product 

fTnnSr f " 6aCh ° f ° TD dSCOderS 12 ° 1 thr0U9h 1 20 *°"tputs a corresponding estimate d, through 

StEXTi 2° k ?L eV '° US SSntenCe ' Fi9Ure 12 in the ° UtputS of 12 °1 tnrou 9h 120 K , show s, Fhroughl 
rather thcjn d, through d*?] These estimates are connected to extract block 46, which operates as described earlier to 
produce «, through These outputs therefore represents estimates of the transmitted symbol data x, through 
Note, however, that in many instances a given receiver will have interest only in one of the K codes andTthus for that 
case only a single value of & might be produced, or some subset of all the Kcodes may be at interest and the'receiver 
may corresponding prov.de each value of x for the values of /Cat interest. Lastly, receiver 30 7 generally has the same 
£!Z!S£ li". 1 ?^ ° f r' tip,e STTD CDMA communications (with, of course, the deference of using TDMA 
antennas P ' ^ ** * ° Sh ° Uld equal ° r exceed the number of » ansmit 

[0117] Turning now to Figure 13, it illustrates an electrical and functional block diagram of a receiver 30 8 for receiving 
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multiple OTD CDMA signals from transmitter 12 4 of Figure 11 , where receiver 30 8 represents the example of a joint 
equalization, despreading, and OTD decoding approach. Again, some of the blocks of receiver 30 8 are comparable to 
earlier blocks and, thus, the reader is referred to the earlier discussion of those blocks for details. Thus, the remaining 
discussion proceeds with the assumption that the reader is familiar with the generation of r and V. Moreover, because 
OTD communications are involved, again transmitter 1 2 4 of Figure 1 1 does not transmit conjugates of the data symbols 
and, hence, preferably receiver 30 8 does not operate with respect to any conjugates of the values in r. 
[01 18] In Figure 1 3, both r and ¥ are connected to a joint interference cancellation and OTD decode block 1 30. The 
interference cancellation aspect of block 130 serves to suppress the interference effects caused by multipaths in re- 
ceiver 30 8 . In this regard, and for reasons now explored, block 130 also receives the values C k and £5Lfrom factor 
block 132 and the value v 



15 



k 2 



20 



from factor block 134. The reasons for providing these factors (as shown in Equation 66) as well as the operation with 
respect to those factors is now explored. 

[0119] Let the value A k be defined according to the following Equation 68 and with respect to taking the product 
shown therein from Equation 66: 



25 



\ 2 



Equation 68 
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[0120] Using the definition from Equation 68, Equation 66 may be restated in simpler form as shown in the following 
Equation 69: 



Equation 69 



[0121] Moreover, Equation 69 may be written out for all values of K, as shown in the following Equation 70: 
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Equation 70 



^672 NeXt mU,tip,icandS of E< 3 uation 70 be represented by the following designations in Equations 71 



50 



where, A has the dimensions N(Sf=)QxNPK/2. 
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Equation 73 



r = AX+ r| 
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A h 2 1X -1 A H Equation 74 

x=(A A+o I) A r 
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of the following Equation 75: 

PK Equation 75 



p,*, The preceding demonstrates various 

coded transmissions of symbols from a ""JJ^'^^^^S from these muitipaths. Multipath 
to the transmissions and operates to produce estates of the tr ^™ S f , M|MO equa |izatton followed by 
processing is achieved in ~ mb j nat « and decoding (with pos- 

decoding (and despreading, where CDMA is used) or aBwi ™V mw"0n °\ OTD, one skilled in 

sible despreading). Whi.e space time encoding ^f^^^SX^^ <W e ' there ™ * 
the art may apply the present inventive t^f^HJt^rjp^ JJ^jJS s called the linear dispersion code 
number of other linear space-time block cod.ng ^^^^JH^IeuLs of STTD and 0 TD as described 
(-LDC-), which includes STTD and OTD as special cases. Indeed, the multiple 
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herein also may be considered special cases of LDC. Other examples of space-time block coding schemes include 
phase-shift transmit diversity ("PSTD"), "time-switched transmit diversity (TSTD"), and so-called space time spreading 
("STS") technology offered by Lucent Technologies. Accordingly, the preferred embodiments also may be applied to 
these alternatives, while the illustrated examples of STTD and OTD may provide certain advantages as may be as- 
certained by one skilled in the art. For example, STTD is often favorable as it may be required in an implementation 
or dictated by standard, and further its inclusion of a complex conjugate operation may provide improved performance. 
However, and in the opposite manner, the use of OTD may prove beneficial where it is desired not to use a complex 
conjugate. In any event, from all of these examples, one skilled in the art should be able to apply the inventive teachings 
to design a receiver for any system with multiple linear orthogonal space time block codes, thereby further including 
multiple PSTD, multiple STS, and multiple TSTD. 

[0127] Given the many variations described, the preferred embodiments are able to achieve certain levels of per- 
formance with varying requirements for signal processing. Moreover, while the preferred embodiments have been 
functionally described, one skilled in the art may readily ascertain various physical manners of implementing these 
devices such as through numerous combinations of software and hardware, including the use of digital signal proces- 
sors, application specific integrated circuits, and so forth. Still further, while the preceding examples have generally 
shown the instance of P=4 transmit antennas, the inventive scope may be applied to a greater number of transmit 
antennas, and with a corresponding increase in the number of O receive antennas according to the requirements set 
forth in this document. Finally, while numerous examples have thus been provided, one skilled in the art should rec- 
ognize that various modifications, substitutions, or alterations may be made to the described embodiments while still 
falling with the inventive scope as defined by the following claims. 



Claims 

1. A wireless receiver for receiving multiple space time encoded signals from a plurality of transmit antenna sets, 
wherein the multiple space time encoded signals comprise a set of symbols and wherein each transmit antenna 
set is coupled to a corresponding encoder at a single transmitter, the receiver comprising: 

a plurality of receive antennas; 

collection circuitry, coupled to the plurality of receive antennas, for collecting a plurality of signal samples for 
a plurality of successive time instances and from each of the plurality of receive antennas, wherein the samples 
comprise samples of multipaths of the space time encoded signals; 

circuitry, coupled to the plurality of receive antennas, for determining a linear time invariant multiple-input 
multiple-output matrix in response to pilot values in the received multiple space time encoded signals; and 
circuitry for estimating at least selected ones of the symbols in response to the signal samples and the linear 
time invariant multiple-input multiple -output matrix. 

2. The receiver of claim 1 and further comprising circuitry, coupled to the collection circuitry, for suppressing interfer- 
ence effects caused by the samples of multipaths. 

3. The receiver of claim 2: 

wherein the multiple space time encoded signals comprise a set of symbols spanning a plurality of symbol 
times; and 

wherein the collection circuitry is for collecting a plurality of signal samples for a plurality of successive time 
instances exceeding the plurality of symbol times. 

4. The receiver of claim 2 wherein the multiple space time encoded signals comprise multiple space-time transmit 
diversity signals. 

5. The receiver of claim 4 wherein the multiple space-time transmit diversity signals are transmitted by the single 
transmitter using a code division multiple access format. 

6. The receiver of claim 5 wherein the circuitry for suppressing interference effects caused by the samples of multi- 
paths comprises a multiple-input multiple-output equalizer. 

7. The receiver of claim 6 wherein the circuitry for estimating comprises: 
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circuitry for despreading; and 

space-time transmit diversity decoding circuitry. 

8. The receiver of Cairn 5 wherein the circuitry for suppressing interference effects caused by the sampies of muiti- 
paths comprises interference cancellation circuitry. 

circuitry. 

10. The receiver of claim 9: 

Snal sables and the compiex conjugate of the plurality of signa. samples. 

11. The receiver of claim 10: 

and further comprising circuitry for determining a complex conjugate of the lineartime invariant multipie-input 

^refn^ 

conjugate of the linear time invariant multiple-input multiple-output matr.x. 

12 The receiver of claim 4 wherein the multiple space-time transmit diversfty signals are transmuted by the single 
transmitter using a time division multiple access format 

13 The receiver of claim 1 2 wherein the circuitry for suppressing interference effects caused by the sampies of mul- 
tipass comprises a multiple-input multiple-output equalizer. 

14 . The receiver of claim 13 wherein the circurtry for estimating comprises space-time transm* diversity decoding 
circuitry. 

15. The receiver of claim 1 2 wherein the circuitry for suppressing interference effects caused by the samples of mul- 
tipaths comprises equalization circuitry. 

16 The receiver of claim 15 and further comprising joint equalization and space time decode circuitry, wherein the 
ioint iuTzation and space time decode circuitry comprises the equal.zat.cn crcuitry. 

17. The receiver of claim 16: 

and the comptex conjugate of the plurality of signal samples. 

18. The receiver of claim 17: 

and further compnamo. *cu»y .0, determining a complex conjugate o, the linea, time Invariant muKipte-lnpu. 
'SSZSSZSZL and space »me decode Ccu«r, Is ,urtn.r responsive to M compfcx oon^gae 
of the linear time invariant multiple-input multiple-output matrix. 

signals, and multiple space time spreading signals. 
20. The receiver of claim 19 wherein the multiple orthogonal transmit diversity signals are transmitted by the single 
transmitter using a time division multiple access format 
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21. The receiver of claim 20 wherein the circuitry for suppressing interference effects caused by the samples of mul- 
tipass comprises a multiple-input multiple-output equalizer. 

22. The receiver of claim 21 wherein the circuitry for estimating comprises: 

circuitry for despreading; and 

orthogonal transmit diversity decoding circuitry. 

23. The receiver of claim 20 wherein the circuitry for suppressing interference effects caused by the samples of mul- 
tipass comprises equalization circuitry. 

24. The receiver of claim 23 and further comprising joint equalization and space time decode circuitry, wherein the 
joint equalization and space time decode circuitry comprises the equalization circuitry. 

25. The receiver of claim 20 wherein the multiple orthogonal transmit diversity signals are transmitted by the single 
transmitter using a code division multiple access format. 

26. The receiver of claim 25 wherein the circuitry for suppressing interference effects caused by the samples of mul- 
tipass comprises a multiple-input multiple-output equalizer. 

27. The receiver of claim 26 wherein the circuitry for estimating comprises: 

circuitry for despreading; and 

orthogonal transmit diversity decoding circuitry. 

28. The receiver of claim 25 wherein the circuitry for suppressing interference effects caused by the samples of mul- 
tipass comprises interference cancellation circuitry. 

29. The receiver of claim 28 and further comprising joint interference cancellation and space time decode circuitry, 
wherein the joint interference cancellation and space time decode circuitry comprises the interference cancellation 
circuitry. 

30. The receiver of claim 1, wherein the multiple space time encoded signals are selected from the group consisting 
of multiple space-time transmit diversity signals, multiple orthogonal transmit diversity signals, multiple phase-shift 
transmit diversity signals, multiple time-switched transmit diversity signals, and multiple STS signals. 

31 . The receiver of any preceding claims wherein the multiple space-time transmit diversity signals are transmitted by 
the single transmitter using a format selected from a group consisting of a code division multiple access format 
and a time division multiple access format. 

32. A method of operating a wireless receiver 

receiving, along a plurality of receive antennas, multiple space time encoded signals from a plurality of trans- 
mit antenna sets, wherein the multiple space time encoded signals comprise a set of symbols and wherein each 
transmit antenna set is coupled to a corresponding encoder at a single transmitter; 

collecting, from the plurality of receive antennas, a plurality of signal samples for a plurality of successive 
time instances and from each of the plurality of receive antennas, wherein the samples comprise samples of 
multipass of the space time encoded signals; 

determining a linear time invariant multiple-input multiple-output matrix in response to pilot values in the 
received multiple space time encoded signals; and 

esti mating at least selected ones of the symbols in response to the signal samples and the linear time invariant 
multiple-input multiple-output matrix. 

33. The method of claim 32 and further comprising suppressing interference effects caused by the samples of multi- 
paths. 

34. The method of claim 33 wherein the multiple space time encoded signals comprise a set of symbols spanning a 
plurality of symbol times; and 

wherein the collecting step collects a plurality of signal samples for a plurality of successive time instances 
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exceeding the plurality of symbol times. 

35. The method of claim 34 wherein the multiple space time encoded signals comprise multiple space-time transmit 
diversity signals. 

36. The method of claim 35 wherein the multiple space-time transmit diversity signals are transmitted by the single 
transmitter using a code division multiple access format. 

37. The method of claim 35 wherein the multiple space-time transmit diversity signals are transmitted by the single 
transmitter using a time division multiple access format. 

38. The method of claim 33 wherein the multiple space time encoded signals comprise multiple orthogonal transmit 
diversity signals. 

39. The method of claim 38 wherein the multiple orthogonal transmit diversity signals are transmitted by the sinqle 
transmitter using a time division multiple access format. 

40. The method of claim 38 wherein the multiple orthogonal transmit diversity signals are transmitted by the single 
transmitter using a code division multiple access format 

Space Time Encoded Wireless Communication System 
With Multipath Resolution Receivers 
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